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(57) Abstract: Signaling traffic communi- 
cated from a mobile switching center (50) to 
a plurality of base stations (30) is reduced by 
associating the plurality of base stations (30) 
to form one or more multicast groups (10) 
and assigning a multicast group address to 
each multicast group (10) for use in multicast 
communications to the base stations (30) 
within each multicast group (10). A network 
interfface (20) associated with each base 
station (30) is configured to filter signaling 
traffic for multicast messages addressed to the 
multicast group (10) to which the base station 
(30) belongs. If the mobile switching center 
(50) and the base stations (30) are located 
on different subnetworks, multicast-enabled 
routers (90) and/or filler switches (95) are also 
configured to only route multicast messages 
over communication b'nks (100) that connect 
a corresponding multicast group member 
The mobile switching center (50) may then 
communicate a single multicast message 
to all base stations (30) within a multicast 
group (10) by using the multicast group's (10) 
corresponding multicast group address. 



MULTICAST GROUP 3: 
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REDUCING SIGNALING TRAFFIC WITH MULTI CASTING 
IN A WIRELESS COMMUNICATION NETWORK 



BACKGROUND OF THE INVENTION 
5 Technical! Field of the Invention 

The present invention relates in general to the 
field of communication systems, and in particular, by 
way of example but not limitation, to reducing signaling 
traffic with multicasting in a wireless communication 
10 network. 

Description of Related Art 

Recent advances in wireless communication 
technology and associated communication protocols have 
enabled the development of a wide variety of wireless 

15 network configurations capable of operating in a wide 

variety of wireless environments- As a result, these 
wireless network configurations have enabled system 
administrators and network operators to offer voice and 
data communication services to mobile users that would 

20 be difficult or even impossible using convention 

wireline networks. Wireless Local Area Networks, for 
example, have enabled organizations to satisfy the 
communication needs of its increasingly mobile workforce 
by providing enterprise -wide access to voice and data 

25 networks via a wireless interface. Metropolitan Area 

Networks, on the other hand, have enabled network 
operators to provide wireless communication services to 
mobile users located within an entire metropolitan area, 
and Public Land Mobile Networks further enhance the 

30 performance and capabilities of wireless communication 

services by enabling network operators to cover an even 
larger geographic region. 

Each of these wireless network configurations 
typically employ a common functional architecture based 

35 upon a conventional cellular structure. More 

particularly, these wireless networks typically divide 
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the wireless coverage area into a number of smaller 
geographic regions, called cells, where each cell 
includes a base station for communicating with wireless 
communication devices located within the base station's 
assigned cell. The base stations further communicate 
with a mobile switching center which acts as an 
interface between the base stations and backbone 
networks, such as the Public Switched Telephone Network, 
the Integrated Services Digital Network and other nodes 
within the wireless network. The mobile switching 
center also plays a critical role in coordinating call 
connection and radio resource management functionalities 
between the mobile switching center and base stations 
located within the mobile switching center's Service 
Area. In this context, the mobile switching center is 
responsible for coordinating call set-up, call 
supervision and call release. The mobile switching 
center is also responsible for communicating signaling 
information to the base stations that coordinate, for 
example, paging of a target wireless communication 
device in response to an incoming call and in some 
implementations, handover of a wireless communication 
device between base stations located within the mobile 
switching center's Service Area. 

One significant problem associated with these types 
of wireless networks is that the mobile switching center 
typically communicates signaling information to the base 
stations using a unicast communication scheme. This 
communication scheme requires that signaling information 
be communicated to each base station in a separate 
communication using each base station's associated 
network or host address. Although this communication 
scheme performs adequately for discrete communications 
between the mobile switching center and a single base 
35 station, the communication scheme becomes inefficient 

in situations where the mobile switching center must 
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communicate the same signaling information to a 
relatively large group of base stations. For example, 
when the mobile switching center receives an incoming 
call addressed to a target wireless communication 
device, the mobile switching center must address a 
separate paging command to each base station located 
within a Location Area, which is typically the Location 
Area with which the target wireless communication device 
last performed a registration or location update 
procedure. If the Location Area includes, for example, 
three base stations, the mobile switching center must 
replicate the paging command and communicate a 
corresponding one of three replicated paging commands 
to the three base stations, even if the three paging 
commands traverse the same communication links between 
the mobile switching center and each of the three base 
stations. As a result, this communication scheme proves 
to be not only time-consuming, but also wastes precious 
processing resources of the mobile switching center that 
could be used to perform other tasks and increases the 
signaling load over the communication links between the 
mobile switching center and the base stations. 

Therefore, in light of the deficiencies of existing 
communication schemes, there is a need for a mechanism 
that reduces signaling traffic communicated from a 
mobile switching center to a plurality of base stations. 
SUMMARY OF THE INVENTION 

The deficiencies of the prior art are overcome by 
the method, system and apparatus of the present 
invention. For example, as heretofore unrecognized, it 
would be beneficial to reduce signaling traffic 
comrriunicated from a mobile switching center to a 
plurality of base stations by associating the plurality 
of base stations to form one or more multicast groups 
and by assigning a multicast group address to each 
multicast group for use in subsequent multicast. 
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communications to the plurality of base stations within 
each multicast group. A network interface associated 
with each of the plurality of base stations within each 
multicast group may be configured to filter signaling 
traffic for signaling information addressed to the host 
address associated with the base station and multicast 
messages addressed to the multicast group to which the 
base station belongs. The mobile switching center may 
then communicate signaling information to each of the 
plurality of base stations within a multicast group by 
communicating a single multicast message using the 
multicast group's corresponding multicast group address. 

If the mobile switching center and the base 
stations are located on different subnetworks, 
15 multicast -enabled routers may be connected between the 

mobile switching center and the plurality of base 
stations to ensure that multicast messages are only 
routed over communication links which include a 
corresponding multicast group member. These multicast- 
2 0 enabled routers may be configured as separate functional 

units, or alternatively, one or more network interfaces 
associated with the plurality of base stations may be 
configured with multicast -routing functionalities. 
Another alternative utilizes one or more filter switches 
25 which only forward multicast messages over communication 

links that include a corresponding multicast group 
member, thereby preventing unnecessary communication 
of the multicast message over communication links which 
do not include a corresponding multicast group member. 

In one embodiment of the present invention, 
signaling traffic corresponding to paging commands 
communicated from the mobile switching center to the 
base stations located within the mobile switching 
center's Service Area is reduced by associating the 
3 5 plurality of base stations to form a multicast group for 

each Location Area and a separate multicast group for. 



30 



BNSOOCID: <WO 016588SA1 _(_> 



WO 01/65885 



-5- 



PCT/SE01/00272 



the Service Area. In response to an incoming call 
addressed to a target wireless communication device, the 
mobile switching center communicates a first paging 
command to the host address associated with the base 
station with which the wireless communication device 
last updated. If the target wireless communication 
device does not respond to the first page, the mobile 
switching center communicates a second paging command 
addressed to the multicast group associated with the 
Location Area in which the target wireless communication 
device last updated. If the target wireless 

communication device does not respond to the second 
page, the mobile switching center communicates a third 
paging command addressed to the multicast group 
associated with the Service Area. 

The technical advantages of the present invention 
include, but are not limited to, the following exemplary 
technical advantages . It should be understood that 
particular embodiments may not involve any, much less 
all, of the following exemplary technical advantages. 

An important technical advantage of the present 
invention is that it provides a mechanism for 
efficiently reducing signaling traffic communicated from 
the mobile switching center to a plurality of base 
stations . 

Another important technical advantage of the 
present invention is that it enables the mobile 
switching center to quickly communicate signaling 
information to a plurality of base stations without 
requiring repeated communication of the same signaling 
information to each of the plurality of base stations. 

Yet another important technical advantage of the 
present invention is the ability to reduce the signaling 
load on communication links between the mobile switching 
center and the plurality of base stations by enabling 
a single multicast message to be received by all 
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multicast group members. 

Yet another important technical advantage of the 
present invention is the ability to optimally route 
signaling information so that signaling information 
addressed to a multicast group does not traverse 
communication links that do not connect a corresponding 
multicast group member. 

The above-described and other features of the 
present invention are explained in detail hereinafter 
with reference to the illustrative examples shown in the 
accompanying drawings. Those skilled in the art will 
appreciate that the described embodiments are provided 
for purposes of illustration and understanding and that 
numerous equivalent embodiments are contemplated herein. 
15 BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method, system 
and apparatus of the present invention may be had by 
reference to the following detailed description when 
taken in conjunction with the accompanying drawings 
2 0 wherein: 

FIGURE 1 illustrates a portion of an exemplary 
cellular system with which the principles of the present 
invention may be advantageously practiced ; 

FIGURE 2 illustrates an exemplary alternative 
configuration of the exemplary cellular system that 
incorporates router functionalities within one or more 
network interfaces associated with the base stations in 
accordance with the present invention; 

FIGURE 3 illustrates another exemplary alternative 
configuration of the exemplary cellular system that 
incorporates filter switches to route signaling traffic 
addressed to a multicast group in accordance with the 
present invention; 

FIGURE 4 illustrates an exemplary method in flow 
chart form with which the principles of the present 
invention may be advantageously practiced; and 
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FIGURE 5 illustrates an exemplary method in flow 
chart form for reducing signaling traffic corresponding 
to paging commands communicated from the mobile 
switching center to base stations within the mobile 
switching center's Service Area in accordance with the 
present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

In the following description, for purposes of 
explanation and not limitation, specific details are set 
forth, such as particular networks, logic modules 
(implemented in, for example, software, hardware, 
firmware, some combination thereof, etc.), techniques, 
etc. in order to provide a thorough understanding of the 
invention. However, it will be apparent to one of 
15 ordinary skill in the art that the present invention may 

be practiced in other embodiments that depart from these 
specific details. In other instances, detailed 

descriptions of well-known methods, devices, logical 
code (e.g., hardware, software, firmware, etc.), etc. 
are omitted so as not to obscure the description of the 
present invention with unnecessary detail. 

Preferred embodiment (s) of the present invention 
and its advantages are best understood by referring to 
FIGURES 1-5 of the drawings, like numerals being used 
for like and corresponding parts of the various 
drawings. It should be emphasized that although the 
preferred embodiment (s) describe certain aspects of the 
present invention in the context of a cellular 
communication system implemented using a multicast - 
enabled Internet Protocol, the principles of the present 
invention are not limited to this specific 
implementation. Rather, persons of ordinary skill in 
the art will recognize that the principles of the 
present invention may be advantageously practiced in 
3 5 other wireless communication systems, such as Wireless 

Local Area Networks and Metropolitan Area Networks, 
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which may employ a multicast-enabled Internet Protocol 
or a different multicast -enabled communications 
protocol. Therefore, the following description of the 
preferred embodiment (s ) is for the purpose of 
illustration, and not limitation- 
Referring to FIGURE 1, a portion of an exemplary 
cellular communication system with which the principles 
of the present invention may be advantageously practiced 
is depicted generally at 1. The exemplary cellular 
communication system divides the cellular coverage area 
into a plurality of individual cells 10, where each cell 
10 includes a base station 3 0 for communicating with 
wireless communication devices 40, such as mobile 
stations or wireless data terminals, located within the 
base station's assigned cell 10. It should be noted 
that although the exemplary cellular communication 
system associates each base station 30 with a single 
assigned cell 10, the base stations 30 may be equipped 
with one or more directional antennas that enable the 
base stations 30 to be associated with a plurality of 
assigned cells 10. For example, the base stations 30 
may be equipped three directional antennas that enable 
each base station 30 to communication with wireless 
communication devices 40 located within each of the base 
station's three assigned cells 10. 

The base stations 30 of the exemplary cellular 
communication system also communicate with a mobile 
switching center 50 which acts as an interface between 
the base stations 3 0 and backbone networks, such as the 
Public Switched Telephone Network 60, the Integrated 
Services Digital Network 70 and other nodes within the 
cellular network 80. The mobile switching center 50 
also communicates signaling information to the base 
stations 3 0 which coordinate, for example, call 
originating and terminating activities, paging of target 
wireless communication devices 40 in response to an. 
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incoming call and in some implementations, handover of 
wireless communication devices 4 0 between base stations 
30 located within the mobile switching center's Service 
Area 15. 

Unicast Comiminir^in p SrhpmP 

In accordance with one aspect of the present 
invention, the exemplary cellular system of FIGURE 1 may 
be configured to communicate signaling information from 
the mobile switching center 50 to the base stations 3 0 
utilizing a unicast communication scheme. One exemplary 
unicast communication scheme associates each base 
station 30 with a physical host address, such as an 
Internet Protocol address, that is used to uniquely 
identify each base station 30 within the cellular 
system. The mobile switching center 50 may then 
communicate signaling information to a particular base 
station 30 by addressing the signaling information using 
the particular base station's host address. A network 
interface 20 associated with each base station 3 0 
filters signaling traffic communicated over 
communication links 100 for signaling information 
addressed to the network interface's associated base 
station 30. As a result, signaling information 
addressed to the particular base station 3 0 will be 
detected by the particular base station's associated 
network interface 2 0 and forwarded to the particular 
base station 3 0 for further processing. 

If the mobile switching center 50 and the base 
stations 3 0 to which the mobile switching center 5 0 
communicates are located on different subnetworks (e.g., 
identifiably separate portions of the network that 
represent all devices that are addressed from the 
network via the same network portion of an IP address 
and/or connected to the network via the same network 
hardware, such as, for example, all devices located at 
a geographic location or on the same Local Area 
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Network) , the exemplary cellular system of FIGURE 1 may 
include routers 90 for routing signaling information 
from the mobile switching center 50 to the base stations 
30. These routers 90 may utilize the host address 
5 associated with the signaling information (e.g., from 

an address header) in combination with routing 
information stored within the routers 90 to determine 
the appropriate communication links 100 over which to 
forward the signaling information so that the signaling 
10 information is received by the intended base station 30 

(e.g., via the respective associated network interface 
20) . 

It should be noted that although this exemplary 
unicast communication scheme performs adequately for 
discrete communications between the mobile switching 
center 50 and a single base station 30, the unicast 
communication scheme becomes inefficient in situations 
where the mobile switching center 50 must communicate 
the same signaling information to a plurality of base 
stations 30. The inefficiencies are primarily caused 
by the fact that the mobile switching center 50 must 
replicate the signaling information and individually 
address the communication to each of the plurality of 
base stations 30. Furthermore, the routers 90 must 
25 independently route each communication from the mobile 

switching center 50 to each of the plurality of base 
stations 30, even if the communications traverse the 
same communication links 100. If the mobile switching 
center 50 must communicate the same signaling 
30 information to a relatively large group of base stations 

30, the unicast communication scheme not only proves to 
be time-consuming, but also wastes precious processing 
time of the mobile switching center 50 and causes an 
increase in the signaling load over the communication 
35 links 100. 
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Multicast Commnnirat-i o n Scheme 

One objective of the present invention is to reduce 
signaling traffic communicated from a mobile switching 
center 50 to a plurality of base stations 30 by 
implementing a multicast communication scheme either 
alone or in combination with a unicast communication 
scheme. In accordance with this aspect of the present 
invention, the multicast communication scheme is 
essentially implemented by associating a plurality of 
base stations 30 to form one or more multicast groups 
and assigning a multicast group address to each 
multicast group for use in subsequent multicast 
communications to the plurality of base stations 3 0 
within each multicast group. 
15 Forming Multic ast Groups 

Each multicast group preferably includes base 
stations 3 0 to which the mobile switching center 50 
frequently communicates the same or related signaling 
information. In the exemplary cellular system of FIGURE 
1, for example, the base stations 3 0 are associated to 
form a multicast group for each Location Area LA1-LA3, 
and a separate multicast group for the mobile switching 
center's Service Area 15. It should be noted, however, 
that other multicast group configurations are 
contemplated and embraced by the present invention, 
either alone or in combination with the above exemplary 
configurations. For example, a multicast group may be 
formed for a cluster of neighboring base stations 30, 
for base stations 3 0 that occupy the same relative cell 
30 location within a Location Area or cluster, for base 

stations 3 0 that are allocated the same frequency 
channels, for base stations 3 0 that are controlled by 
the mobile switching center 50 in a similar manner, etc. 
Furthermore, each base station 3 0 may belong to 
3 5 multiple multicast groups, and the multicast groups may 

be dynamically altered in response to certain 
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conditions, such as a change in the cell plan or a 
change in signaling requirements of the base stations 
30 within the mobile switching center's Service Area 15. 
Address ing of MnUiraBi- nrnn rs 

Once the multicast groups have been determined, a 
multicast group address is assigned to each multicast 
group for use in subsequent multicast communications to 
the plurality of base stations 3 0 within each multicast 
group. These multicast group addresses differ from 
conventional host addresses in that a multicast group 
address is not a physical address that identifies a 
particular base station 30. Rather, multicast group 
addresses are logical addresses that are used to 
identify a particular communication session between the 
mobile switching center 50 and the base stations 30 
within a multicast group. Because a preferred 

embodiment of the present invention utilizes a 
multicast-enabled Internet Protocol, these multicast 
group addresses may be configured as Class D Internet 
Protocol addresses, which essentially comprise a 
specified range of Internet Protocol addresses that are 
designated for multicast applications. In Internet 
standard "dotted decimal" notation, these Class D 
Internet Protocol addresses range from 224.0.0.0 to 
239.255.255.255. In practice, the mobile switching 
center 50 may be allocated a range of multicast group 
addresses which the mobile switching center 50 may use 
to dynamically assign multicast group addresses to the 
multicast groups in accordance with maintenance or 
3 0 operational programming. Alternatively, network 

operators may assign the multicast group addresses to 
the multicast groups at, for example, a time when the 
cell plan is implemented, modified, etc. 
Conf igur-incf Network TnfPrfaPP iS 
35 Before the mobile switching center 50 may 

communicate multicast messages to a multicast group, the. 
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network interfaces 20 associated with the base stations 
3 0 within the multicast group should be configured to 
receive multicast messages addressed to the multicast 
group. This procedure may include configuring the 
hardware or software filters of the network interfaces 
20 to filter signaling traffic for multicast messages 
addressed to the multicast group to which the base 
station 30 belongs. In accordance with one aspect of 
the present invention, the configuration of the network 
interfaces 20 is accomplished in response to a signaling 
command from the mobile switching center 50 to the base 
stations 3 0 within the multicast group where the 
signaling command informs the base stations 3 0 of the 
multicast group address and instructs the base stations 
30 to configure their associated network interfaces 20 
to filter signaling traffic for multicast messages 
addressed to the multicast group. If the mobile 
switching center 50 and the base stations 3 0 within the 
multicast group are located on the same subnetwork 
(which is common in smaller networks, such as Wireless 
Local Area Networks) , the mobile switching center 50 may 
then communicate multicast messages to the multicast 
group using the same "Send IP" operation used for 
unicast messages, except that the mobile switching 
center 5 0 specifies the desired multicast group address 
as the destination address . 

Configu ring Routers/Filter Swii-rhps 

If the mobile switching center 50 and the base 
stations 3 0 within the multicast group are located on 
different subnetworks, however, routers 90 between the 
mobile switching center 5 0 and the base stations 3 0 
should be configured with multicast routing capabilities 
to enable the routers 90 to route multicast messages. 

The routers 90 should also be informed of new multicast 
groups and changes to the membership of existing 
multicast groups in order to route the multicast 
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messages over the appropriate communication links 100. 

One embodiment of the present invention utilizes 
existing Internet Group Management Protocol procedures 
to inform the routers 90 of multicast group membership. 

In accordance with this embodiment, the signaling 
command from the mobile switching center 50 to the base 
stations 30 within a multicast group also instructs the 
base stations 30 to perform an IGMP "request to join- 
procedure. This "request to join" procedure basically 
informs the base station's associated router 90 that 
there exists a multicast group member having a specified 
multicast group address on the router's subnetwork. The 
associated router 90 then updates its routing tables and 
informs its neighboring routers 90 of the current state 
of the network from the associated router's point of 
view. The neighboring routers 90 update their routing 
tables and inform their neighboring routers 90 and so 
on until the information regarding multicast group 
membership is eventually propagated to all routers 90 
within the mobile switching center's Service Area. The 
routers 90 use this multicast group membership 
information to determine optimal transmission paths for 
forwarding multicast messages across the network in 
accordance with a multicast routing protocol, such as 
25 Distance Vector Multicast Routing Protocol, Multicast 

Open Shortest Path First, Protocol -Independent Multicast 
and Core Base Trees, the implementation of which is well 
known in the art. It should be noted, however, that 
these exemplary routing protocols essentially ensure 
30 that multicast messages do not traverse communication 

links 100 that do not connect a corresponding multicast 
group member, thereby .minimizing the signaling load on 
the communication links 100. 

In accordance with an alternative embodiment, the 
35 mobile switching center 50 informs the routers 90 of the 

membership of each multicast group and the corresponding 



20 



BNSDOCID: <WO 016S885A1_I_> 



WO 01/65885 



-15- 



PCT/SE01/00272 



multicast group addresses. The mobile switching center 
50 can perform this function by individually 
communicating the information to each router 90 within 
the mobile switching center's Service Area 15. 
Alternatively, the mobile switching center 50 
communicates the information in a single multicast 
message addressed to "224.0.0.2", which is a special 
Class D Internet Protocol address for communicating with 
all routers on the local network. The routers 90 may 
then update their routing tables and determine optimal 
transmission paths in accordance with one of the above- 
mentioned multicast routing protocols. 

It should be noted that the multicast -enabled 
routers 90 described above may be configured as separate 
functional units, or alternatively, one or more network 
interfaces 2 0 associated with the base stations 3 0 may 
be configured with multicast routing functionalities. 

FIGURE 2 illustrates generally at 2 an exemplary 
alternative configuration of the exemplary cellular 
system that incorporates router functionalities within 
one or more network interfaces 2 0 associated with the 
base stations 3 0 in accordance with the present 
invention. In the exemplary cellular system of FIGURE 
2, the network interfaces 2 0 that connect one or more 
additional base stations 3 0 to the mobile switching 
center 50 are configured with multicast routing 
functionalities as illustrated by the NI/R designation. 

This alternative approach to routing multicast messages 
essentially utilizes one of the above -described 
procedures for configuring multicast -enabled routers 90 
to route multicast messages, except that the base 
stations 3 0 within the multicast group or the mobile 
switching center 50 inform the network interfaces 20 
having multicast routing functionalities of multicast 
group membership and corresponding multicast group 
addresses. One advantage of this approach is that it 
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enables the base stations 30 to be configured in a wider 
variety of network topologies. For example, in the 
exemplary cellular system of FIGURE 2, the base stations 
3 0 are configured in a cascaded star topology commonly 
employed in some cellular systems. However, it should 
be noted that other network topologies are possible 
using the approach. Another advantage of incorporating 
routing functionalities in one or more of the network 
interfaces 20 is that the principles of the present 
invention may be advantageously practiced in cellular 
systems without requiring separate multicast -enabled 
routers 90. 

Referring to FIGURE 3, another exemplary 
alternative configuration of the exemplary cellular 
system that incorporates filter switches 95 to route 
signaling traffic addressed to a multicast group in 
accordance with the present invention is illustrated 
generally at 3. This alternative approach differs from 
the approaches described above in that this approach 
utilizes relatively simple filter switches 95. These 
filter switches 95 are multicast -aware and can be 
configured by the mobile switching center 50 or network 
operators to automatically filter multicast messages so 
that the multicast messages are only forwarded over 
25 communication links 100 that connect a corresponding 

multicast group member. Consequently, the filter 
switches 95 provide many of the same benefits as 
multicast-enabled routers 90, but with simpler and 
cheaper hardware . 
3 0 Methods For PfiHur-ing Signalin g Traffir 

Referring to FIGURE 4, an exemplary method in flow 
chart form with which the principles of the present 
invention may be advantageously practiced is depicted 
generally at 400. At step 410, a plurality of base 
station 3 0 are associated to form a multicast group. 
As mentioned previously, the multicast group preferably 
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includes base stations 30 to which the mobile switching 
center 50 frequently communicates the same or related 
signaling information, such as, for example, base 
stations 3 0 within a single Location Area. The 

5 multicast group is then assigned a multicast group 

address at step 42 0 which may be selected, for example, 
from the range of addresses within the available group 
of Class D Internet Protocol addresses. At step 430, 
the mobile switching center 50 sends a signaling command 

0 to each base station 30 within the multicast group 

informing the base stations 30 of the multicast group's 
associated multicast group address and instructing the 
base stations 30 to configure their associated network 
interfaces 20 to filter for multicast messages addressed 

5 to the multicast group. If the mobile switching center 

5 0 and the base stations 30 within the multicast group 
are located on the same subnetwork (as depicted by the 
"N" branch of decision block 435) , the mobile switching 
center 50 may then communicate multicast messages to the 

» base stations 30 within the multicast group using the 

multicast group's associated multicast group address at 
step 450. 

If the mobile switching center 50 and the base 
stations 3 0 within the multicast groups are located on 
different subnetworks (as depicted by the "Y" branch of 
decision block 435) , routers 90 and/or filter switches 
95, etc. connected between the mobile switching center 
50 and the base stations 3 0 are configured to forward 
multicast messages to the base stations 30 within the 
multicast group at step 440. Implementation of the step 
44 0 may employ any one of the above -described procedures 
for configuring routers 90 and/or filter switches 95. 
Once the routers 90 and/or filter switches 95 have been 
configured, the mobile switching center 5 0 may then 
communicate multicast messages to the base stations 3 0 
within the multicast group at step 450. 
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Methods for Reducing Paging Pnm^nHc 

Referring to FIGURE 5, an exemplary method in flow 
chart form for reducing signaling traffic corresponding 
to paging commands communicated from the mobile 
switching center 50 to base stations 30 within the 
mobile switching center's Service Area 15 in accordance 
with the present invention is illustrated generally at 
500. This exemplary method reduces the signaling 
traffic by forming a multicast group for each Location 
Area LA1-LA3 and a separate multicast group for the 
Service Area 15 at step 510. In response to an incoming 
call addressed to a target wireless communication device 
40, the mobile switching center 50 communicates a first 
paging command to the host address associated with the 
15 base station 30 with which the target wireless 

communication device 40 last updated at step 520. The 
base station 30 with which the target wireless 
communication device 40 last updated, as well as an 
indication of the Location Area and Service Area 
mentioned below, may be stored in the Home Location 
Register/Visitor Location Register 55 coupled to the 
mobile switching center 50, where the information is 
stored in response to a prior registration or location 
update of the target wireless communication device 4 0 
with the cellular system. 

If the target wireless communication device 4 0 does 
not respond to the first page at step 530, the mobile 
switching center 50 communicates a second paging command 
addressed to the multicast group associated with the 
3 0 Location Area in which the target wireless communication 

device 40 last updated at step 540. If the target 
wireless communication device 4 0 does not respond to the 
second page at step 550, the mobile switching center 50 
communicates a third paging command addressed to the 
35 multicast group associated with the Service Area 15 at 

step 560. If the target wireless communication device. 
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4 0 responds to any one of the pages, processing of the 
call continues at step 58 0 and the exemplary paging 
method terminates at that point. Conversely, if the 
wireless communication device 4 0 does not respond to any 
of the pages, an appropriate paging failure procedure 
may be performed at step 590. 

The paging failure procedure may include sending 
a signal from the mobile switching center 50 to other 
nodes within the Public Switched Telephone Network 60, 
the Integrated Services Digital Network 70 or cellular 
network 80 indicating that the wireless communication 
device 4 0 could not be located. This signal may further 
initiate appropriate call "tear down" procedures which 
free resources that were used to process the original 
call. Alternatively, the cellular system may attempt 
to page the target wireless communication device 40 in 
one or more secondary Service Areas that may be stored 
within the Home Location Register/Visitor Location 
Register 55 associated with the target wireless 
communication device 40. For example, these secondary 
Service Areas may include the target wireless 
communication device's Home Service Area, the Service 
Area that includes the residence of the user of the 
target wireless communication device 40, the Service 
Area that includes the workplace of the user of the 
target wireless communication device 40, the Service 
Area in which the target wireless communication 4 0 is 
statistically likely to be located based on the 
historical roaming patterns of the target wireless 
communication device 40 , etc. The mobile switching 
center 50 associated with the secondary Service Area 15 
may then attempt to locate the target wireless 
communication device 40 by multicasting a paging command 
to the plurality of base stations 30 within the 
secondary Service Area 15 using the multicast group 
address assigned to the plurality of base stations 3 0 
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within the secondary Service Area 15. 

Although preferred embodiment ( s ) of the method, 
system and apparatus of the present invention have been 
illustrated in the accompanying Drawings and described 
in the foregoing Detailed Description, it will be 
understood that the present invention is not limited to 
the embodiment (s) disclosed, but is capable of numerous 
rearrangements, modifications, and substitutions without 
departing from the spirit and scope of the present 
invention as set forth and defined by the following 
claims . 



BNSDOCtD <WO 01658BSA1_I_> 



WO 01/65885 



-21- 



PCT/SE01/00272 



WHAT IS CLAIMED IS: 

1. A method for reducing signaling traffic 
communicated from a mobile switching center (50) to a 
plurality of base stations (30) , the method 

5 characterized by the steps of: 

associating the plurality of base stations 
(3 0) to form one or more multicast groups (10) ; and 

assigning a corresponding multicast group 
address to each of the one. or more multicast groups (10) 
10 for use in multicast communications to the plurality of 

base stations (3 0) within the one or more multicast 
groups (10) . 

2. The method of claim 1, wherein the step of 
15 associating comprises associating the plurality of base 

stations (30) to form a multicast group (10) for a 
cluster of neighboring base stations (30) . 

3. The method of claim 1, wherein the step of 
20 associating comprises associating the plurality of base 

stations (30) to form a first multicast group (10) for 
base stations (3 0) within a Location Area. 

4 . The method of claim 3 , wherein the step of 
2 5 associating further comprises associating the plurality 

of base stations (30) to form a second multicast group 
(10) for base stations (30) within a Service Area. 

5. The method of claim 1, wherein the step of 
30 associating comprises associating at least one of the 

plurality of base stations (3 0) with two or more 
multicast groups (10) . 

6. The method of claim 1, wherein the step of 
35 assigning comprises assigning a Class D Internet 

Protocol address to each of the one or more multicast 
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groups ( 10 ) . 

7. The method of claim 1, further comprising the 
step of configuring network interfaces (20) associated 
with the plurality of base stations (30) within each of 
the one or more multicast groups (10) to receive 
multicast messages addressed to each base station's (30) 
associated multicast group (10) 



8. The method of claim 7, wherein the step of 
configuring is performed in response to a signaling 
command from the mobile switching center (50) informing 
the plurality of base stations (30) within each of the 
one or more multicast groups (10) of the corresponding 
multicast group address. 

9. The method of claim 7, further comprising the 
step of configuring routers (90) connected between the 
mobile switching center (50) and the plurality of base 
stations (30) to route multicast messages to the 
plurality of base stations (30) within each of the one 
or more multicast groups (10) . 

10. The method of claim 9, wherein the step of 
configuring routers (90) is performed in response to 
multicast group membership information received by the 
routers (90) from the plurality of base stations (30) . 

11. The method of claim 9, wherein the step of 
configuring routers (90) is performed in response to 
multicast group membership information received by the 
routers (90) from the mobile switching center (50) . 

12. The method of claim 7, further comprising the 
step of configuring filter switches (95) connected 
between the mobile switching center (50) and the 
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plurality of base stations {30) to only forward 
multicast messages over communication links (100) that 
connect a corresponding multicast group member (10). 

13. The method of claim 1, wherein the step of 
associating comprises associating the plurality of base 
stations to form a multicast group (10) for each 
Location Area (15) within the mobile switching center's 
Service Area, and further comprising the step of: 

communicating, in response to an incoming call 
to a target wireless communication device (4 0) , a first 
paging command to the multicast group (10) associated 
with the Location Area in which the target wireless 
communication device (40) last updated. 

14. The method of claim 13, wherein the step of 
associating further comprises associating the plurality 
of base stations to form a separate multicast group (10) 
for the Service Area, (15) and further comprising the 
step of : 

communicating a second paging command to the 
separate multicast group (10) associated with the 
Service Area (15) if the first page is unsuccessful. 

15. The method of claim 1, wherein the step of 
associating comprises associating the plurality of base 
stations (30) to form a multicast group (10) for each 
Location Area within the mobile switching center's 
Service Area, (15) and further comprising the steps of: 

communicating, in response to an incoming call 
to a target wireless communication device (40) , a first 
paging command to a base station (30) with which the 
target wireless communication device (4 0) last updated; 
and 

communicating a second paging command to the 
multicast group (10) associated with the Location Area. 
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in which the target wireless communication device (40) 
last updated, if the first page is unsuccessful. 

16. The method of claim 15, wherein the step of 
associating further comprises associating the plurality 
of base stations (30) to form a separate multicast group 
for the Service Area (15) , and further comprising the 
step of : 

communicating a third paging command to the 
separate multicast group (10) associated with the 
Service Area (15) if the second page is unsuccessful. 

17. A system for reducing signaling traffic 
communicated from a mobile switching center (50) to a 
plurality of base stations (30), the system comprising-. 

a plurality of base stations (30) associated 
together to form one or more multicast groups (10), each 
of the one or more multicast groups (10) having an 
associated multicast group address; 

a network interface (20) associated with 
individual ones of the plurality of base stations (30) 
for filtering signaling traffic for multicast messages 
addressed to the multicast group (10) to which the 
network interface's associated base station (30) 
belongs; and 

a mobile switching center (50) configured to 
communicate the multicast messages (10) to the plurality 
of base stations (30) within the one or more multicast 
groups (10) using each multicast group's (10) associated 
multicast group address. 

18. The system of claim 17, wherein the plurality 
of base stations (30) are associated together to form 
a multicast group (10) for a cluster of neighboring base 
stations (30) . 
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19. The system of claim 17, wherein the plurality 
of base stations (30) are associated together to form 
a first multicast group (10) for base stations (30) 
within a Location Area. 



20. The system of claim 19, wherein the plurality 
of base stations (30) are associated together to forn 
a second multicast group (10) for base stations (30) 
within a Service Area (15) . 



21. The system of claim 17, wherein at least one 
of the plurality of base stations (30) is associated 
with two or more multicast groups (10) . 

22. The system of claim 17, wherein the multicast 
group addresses comprise Class D Internet Protocol 
addresses . 



23. The system of claim 17, wherein the network 
interfaces (20) associated with the plurality of base 
stations (30) are configured to filter for multicast 
messages in response to a signaling command from the 
mobile switching center (50) informing the network 
interface's (20) associated base station (30) of the 
multicast group's (10) associated multicast group 
address . 



24. The system of claim 23, wherein one or more 
of the network interfaces (2 0) include multicast routing 
capabilities . 

25. The system of claim 17, further comprising 
multicast -enabled routers (90) connected between the 
mobile switching center (50) and the plurality of base 
stations (30) for routing the multicast messages. 
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26. The system of claim 25, wherein the multicast - 
enabled routers (90) are configured to route the 
multicast messages in response to multicast group 
membership information received by the multicast -enabled 
routers (90) from the plurality of base stations (30) . 

27. The system of claim 25, wherein the multicast - 
enabled routers (90) are configured to route the 
multicast messages in response to multicast group 
membership information received by the multicast-enabled 
routers (90) from the mobile switching center (50). 

28. The system of claim 17, further comprising 
filter switches (95) connected between the mobile 
switching center (50) and the plurality of base stations 
(30) for forwarding the multicast messages only over 
communication links (100) that connect a corresponding 
multicast group member. 



29. The system of claim 17, wherein the plurality 
of base stations (30) are associated together to form 
a multicast group (10) for each Location Area within the 
mobile switching center's (50) Service Area (15), and 
wherein the mobile switching center (50) , in response 
to an incoming call addressed to a target wireless 
communication device (40) , communicates a first paging 
command addressed to the multicast group associated with 
the Location Area in which the target wireless 
communication device (40) last updated. 

30. The system of claim 29, wherein the plurality 
of base stations (3 0) are associated together to form 
a separate multicast group (10) for the Service Area 
(15) , and wherein the mobile switching center (50) 
communicates a second paging command addressed to the 
separate multicast group (10) associated with the 
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Service Area (15) if the first page is unsuccessful. 

31. The system of claim 29, wherein the mobile 
switching center (50) , prior to communicating the first 
paging command, communications a paging command to a 
particular base station (30) with which the target 
wireless communication device (40) last updated. 

32. An apparatus for reducing signaling traffic, 
the apparatus comprising: 

a base station (3 0) configured to be a member 
of one or more multicast groups (10) ,- and 

a network interface (20) coupled to the base 
station (30), the network interface (20) configured to 
filter signaling traffic for multicast messages 
addressed to each multicast group address associated 
with the one or more multicast groups (10) 

33. The apparatus of claim 32, wherein the network 
interface (2 0) is configured to filter signaling traffic 
for a particular multicast group address in response to 
a signaling command from the mobile switching center 
(50) . 



34. The apparatus of claim 33, wherein the 
signaling command includes the particular multicast 
group address . 



35. The apparatus of claim 32, wherein the network 
interface (20) includes multicast routing 
functionalities . 

36. The apparatus of claim 32, wherein the base 
station (30) is configured to be a member of a first 
multicast group (10) associated with a Location Area. 
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37. The apparatus of claim 36, wherein the base 
station (30) is further configured to be a member of a 
second multicast group (10) associated with a ' Service 
Area (15) . 

38. A method for reducing signaling traffic 
communicated from a mobile switching center (50) to a 
plurality of base stations (30), the method comprising 
the steps of : 

receiving a communication intended for a 
wireless communication device (40) ; and 

communicating a first paging command to a 
plurality of base stations (30) using a multicast group 
address assigned to the plurality of base stations, the 
first paging command instructing the plurality of base 
stations (30) to perform a first page for the wireless 
communication device (40) 

39. The method of claim 38, wherein the plurality 
of base stations (30) are associated with a Location 
Area, and wherein the multicast group address is 
assxgned to the plurality of base stations (30) within 
the Location Area. 



40. The method of claim 39, wherein the Location 
Area comprises a particular Location Area in which the 
wireless communication device (40) last registered. 

41. The method of claim 39, further comprising the 
30 Step of communicating, if Cne first page ±a 

unsuccessful, .a second paging command to a second 
plurality of base stations (30) using a second multicast 
group address assigned to the second plurality of base 
stations (30) . 



42. The method of claim 41, wherein the second 



BNSDOCID. <WO__01658B5A1_L> 



WO 01/65885 



-29- 



PCT/SE01/00272 



10 



plurality of base stations (30) are associated with a 
Service Area (15) , and wherein the second multicast 
group address is assigned to the second plurality of 
base stations (30) within the Service Area (15) . 

43. The method of claim 42, wherein the second 
plurality of base stations (30) associated with the 
Service Area (15) includes the plurality of base 
stations (30) associated with the Location Area. 



44. The method of claim 41, wherein the second 
plurality of base stations (30) are associated with a 
secondary Service Area (15) , and wherein the second 
multicast group address is assigned to the second 

15 plurality of base stations (30) within the secondary 

Service Area (15) . 

45. The method of claim 44, wherein the second 
plurality of base stations (30) associated with the 

20 secondary Service Area (15) do not include the plurality 

of base stations (30) associated with the Location Area. 

46. The method of claim 38, further comprising the 
step of sending, prior to the step of communicating the 

2 5 first paging command, a paging command to a particular 

base station (30) with which the wireless communication 
device (40) last registered. 

47. The method of claim 46, wherein the step of 

3 0 communicating the first paging command is performed in 

response to the wireless communication device (40) 
failing to respond to the page from the particular base 
station (30) . 



BNSDOCID: <WO 0165885A1J_> 



WO 01/65885 



PCT/SE01/00272 



1/5 




BNSDOCID: <WO 0i6S885Al_l_> 



WO 01/65885 



PCT/SE01/00272 



2/5 




SERVICE AREA 



MULTICAST GROUP: 225.100.105.0 




BNSDOCID: <WO 0165685A1J_> 



WO 01/65885 



PCT/SEO 1/00272 



3/5 



55 (CZ y-^: 

HLR/ ~ 



HOST ADDRESS: 130.5.5.25 




MULTICAST GROUP 3: 
225.100.105.3 



SERVICE AREA 
MULTICAST GROUP: 225.100.105.0 



F0(s 



BNSDOCID. <WO„ 0165S85A )_)„> 



WO 01/65885 



PCT/SE01/00272 



4/5 



400 



410 



ASSOCIATE BASE STATIONS 
TO FORM MULTICAST GROUP 




f 


ASSIGN THE MULTICAST GROUP 
A MULTICAST GROUP ADDRESS 




f 


SEND SIGNALING COMMAND 
TO CONFIGURE NETWORK 
INTERFACES OF THE BASE STATIONS 


1 


f 



420 



430 



435 



440 



/ niPPPRFMT X YES 


CONFIGURE ROUTERS 

AND/OR 
FILTER SWITCHES TO 
FORWARD MULTICAST 
MESSAGES 


\ SUBNETS / 

X ? x 






NO 












450 






COMMUNICATE MULTICAST 
MESSAGES TO MULTICAST GROUP 









BNSDOCID: <WO 01SSB8SA1J_ 



WO 01/65885 



PCT/SE01/00272 



5/5 

FORM MULTICAST GROUP FOR EACH 
LOCATION AREA AND THE SERVICE AREA 



510 



SEND PAGING COMMAND TO 
HOST ADDRESS OF BASE STATION 




520 



540 



SEND PAGING COMMAND TO MULTICAST 
GROUP ASSOCIATED WITH LOCATION AREA 




560 



SEND PAGING COMMAND TO MULTICAST 
GROUP ASSOCIATED WITH SERVICE AREA 




500 



580 



CONTINUE 
PROCESSING 
CALL 



590 



PAGING FAILURE PROCEDURE 



BNSDOCID: <WO 0165eS5Al_l_> 



INTERNATIONAL SEARCH REPORT 



Intematior Application No 

PCT/SE 01/00272 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04Q7/38 



According to International Palent Classification (IPC) or lo both national classification and IPC 



8. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04Q H04L 



Documentation searched other man minimum documeniation to the extern that such documents are included in the fietds searched 



Electronic data base consulted dunng the international search (name of data base and. where practical, search terms used) 

EPO-Internal 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category c 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



WO 98 56206 A (ERICSSON TELEFON AB L 
10 December 1998 (1998-12-10) 



M) 



page 
page 
page 
page 
page 



3, line 6 
9, line 29 
13, line 6 
19, line 1 
23, line 3 



-page 5, line 11 
-page 10, line 14 
-page 14, 1 ine 3 
-page 21, line 3 
-page 24 , 1 i ne 22 



1-4,13, 

17-20, 

32,38,39 



figures 3,6A,8 



WO 96 22666 A (ERICSSON TELEFON AB L 
;CARLSS0N GOERAN (SE)) 
25 July 1996 (1996-07-25) 
page 3, line 9 -page 5, line 33 
page 10, line 25 -page 13, line 33 
figures 2,3B,6,7 

-/— 



M 



14-16, 
29-31 

1,17,32, 
38 



LH 



Further documents are listed in the continuation of box C. 



El 



Patent family members are listed in annex. 



0 Special categories of cited documents : 

'A* document defining the general state of the art which is not 
considered to be of particular relevance 

"E" earlier document but published on or after the international 
filing dale 

"L* document which may throw doubts on priority c'aim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

'O* document referring lo an oral disclosure, use, exhibition or 
other means 

'P* document published prior to the international filing date but 
later than the priority dale claimed 



*T* later document published after the international filing date 
or priority date and not in conflict with the application but 
died to understand the principle or theory underlying the 
invention 

"X* document ot particular relevance: the claimed invention 
cannot be considered novel or cannot be considered lo 
involve an inventive step when the document is taken atone 

*Y* document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

'&* document member ot the same patent family 



Date ot the actual completion of the international search 



23 May 2001 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Palentlaan 2 
NL - 2280 HV Rijswijk 
Tel (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70)340-3016 



Date of mailing of the international search report 

30/05/2001 



Authorized officer 



Bare! , C 



Form PCT/1SA/210 (second sheet) (July 1992) 



page 1 of 2 



BNSDOCID: <WO 016SB85A1_ 



INTERNATIONAL SEARCH REPORT 



Intematior \pplicatlon No 

PCT/SE 01/00272 



C. (Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • 



Cilalton ot documenl. with indication, where appropriate, ol irte retevanl passages 



Retevanl lo claim No. 



DEERING S: "HOST EXTENSIONS FOR IP 
MULTICASTING; RFC 1112; August 1989 M 
NETWORK WORKING GROUP; REQUEST FOR 
COMMENTS : 1112; AVAILABLE FROM INTERNET: 
<URL : HTTP : //WWW .IETF. ORG/RFC/RFC 1 1 12> 30 
AUGUST 2000, 

pages 1-17, XP002007299 

* page 1, line 1 - page 4, line 21 * 

* page 7, line 1 - line 36 * 

* page 10, line 1 - page 11, line 3 * 



1,5-7,9, 
10,17, 
21-27, 
32,38 



EP 0 624 859 A (PHILIPS ELECTRONICS UK 
;PHILIPS ELECTRONICS NV (NL) ) 
17 November 1994 (1994-11-17) 
page 3, line 45 -page 4, line 29 
figure 5 



LTD 



1,6,17, 
22 



Form PCT/JSA/210 (conitnuaion ol second sneoi) (Juty 1992) 
BNSDOClO. <WO 0165885A1_I_> 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



Intematlor \ppllcatlon No 

PCT/SE 01/00272 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



WO 9856206 



WO 9622666 



EP 0624859 



10- 


-12- 


1998 


AU 


7356398 


A 


21-12-1998 








SE 


9702177 


A 


07-12-1998 


25- 


-07- 


-1996 


SE 


504082 


c 


Q4-1 1-lQQfi 








AU 


4499896 


A 










EP 


0804861 


A 


05-11-1997 

w J XX X ^ / 








FI 


973068 


A 


04-09-1997 








JP 


10512725 


T 


02-12-1998 








SE 


9500170 


A 


20-07-1996 








US 


6026302 


A 


15-02-2000 


17- 


-11- 


1994 


DE 


69414298 


D 


10-12-1998 








DE 


69414298 


T 


02-06-1999 








JP 


7098798 


A 


11-04-1995 








US 


5592172 


A 


07-01-1997 



Form PCT/1SA/210 (patent t amity annex) (Juty 1992) 



BNSDOCID: <WO 016S8B5A1 J_> 



